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WHAT IS CLAIMED IS: 




of: 



1. 



A method of performing a proximity search, comprising the steps 



(a) receiving a proximity parameter defining a search area 
encompassing a predetermined position; 

(b) calculating a setwf latitudes and longitudes approximating 
the search area based on the proximity parameter; and 

(c) comparing the set of latitudes and longitudes to position 
field information in a plurality of records stored in a database. 

2. The method of claimf 1 , further comprising the step of: 

(d) determining /which of the plurality of records include 
position information within the search area based on step (c). 

3 . The method of clarai 1 , wherein the proximity parameter is a search 
radius defining a circular search ajrea centered around the predetermined position, 
and wherein step (b) further comprises the step of calculating the set of latitudes 
and longitudes to define a smallest square search area into which the circular 
search area can fit. I 

4. The method of /claim 3, wherein the position information in each 
of the plurality of records includes a latitude and a longitude associated with a 
position, and / 

wherein the smallest! square search area covers a latitude range and a 
longitude range corresponding respectively to a height and a width of the square 
each corresponding to a distance equal to at least twice the proximity parameter, 
and / 

wherein step (c) /comprises respectively comparing the latitude and 
longitude associated wim each of the plurality of records to the latitude and 
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longitude ranges covered by the smallest square search area to determine which 
of the plurality of records include position information within/the square search 
area. 

5. The method of claim 4, wherein step Qi) further comprises 
calculating respective latitudes and longitudes of at least/first, second, and third 
corners of the square area, wherein the latitude ram*e extends between the 
latitudes of the first and second corners and the longityde range extends between 
the longitudes of the second and third corners of thef square area. 

6. The method of claim 5, wherein step (b) further comprises 
calculating latitudes and longitudes of at least the first, second, and third corners 
of the square area, wherein the first and second corners are at the same longitude 
but different latitudes and the second and third corners are at the same latitude but 
different longitudes. 




7. The method of claim/4, wherein step (b) further comprises the 
steps of: 

calculating an angdlar width of the square area, the angular width 
being subtended by at least the/width of the square area; and 

calculating aiyangular height of the square area, the angular height 
being subtended by at leasr the height of the square area. 

8. The method of claim 7, wherein the predetermined position has a 
latitude and a longitude, and wherein step (b) further comprises the steps of: 

calculating respective latitudes for the first, second and third 
corners using the predetermined position latitude and the angular height of the 
square area; and 
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calculating respective longitudes for the first< second and third 
corners using the predetermined position longitude and th^angular width of the 
square area. 

9. The method of claim 8, wherein ste^p (a) comprises the step of 
receiving an information request associated with Jiie predetermined position and 
the proximity parameter. 

10. The method of claim 9, further comprising the step of: 
q (e) sending a search result based on the records associated with 

position information determined to be within the square area at step (c), to fulfill 



ru 



III 




the information request. 



11. The method of claim 4, wherein step (b) further comprises 
calculating the circular and the square search areas using non-planar geometry. 



12. The method /of claim 4, wherein step (b) further comprises 
calculating the circular and the square search areas using planar geometry. 

13. A method of performing a proximity search, comprising the steps 
of: / 

(a) / receiving a proximity parameter defining a first search area 
encompassing a predetermined position; 

Co) mapping the first search area to a second search area 
positioned to encompass the first search area based on the proximity parameter 
and being defined in terms of a set of latitudes and longitudes; and 

/ comparing the set of latitudes and longitudes to position 
information in a plurality of records stored in a database to determine which of the 
plurality/of records include position information within the second search area. 
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14. The method of claim 13, wherein the proximity parameter is a 
search radius defining a circular search area centered around the predetermined 
position, and wherein step (b) comprises mapping the circular Search area to a 
smallest square search area into which the circular search arest can fit. 



15. A system for performing a proximity search, comprising: 

a database including a plurality of records for storing position field 
information; and 

a proximity searcher that receives ^proximity parameter defining 
a search area encompassing a predetermined position, 

calculates a set of latitudes and longitudes approximating the 
search area based on the proximity parameter, and 

compares the set of latitudes and longitudes to position field 
information in a plurality of records stored in a database. 



1 6. The system of claim 1 5 , wherein the proximity searcher is adapted 
to determine which of the pluralitVof records include position information within 
the search area based on the /comparison between the set of latitudes and 
longitudes and the position field information in the plurality of database records. 

17. The system of claim 15, wherein the proximity parameter is a 
search radius defining circular search area centered around the predetermined 
position, and whereM the proximity searcher is adapted to calculate the set of 
latitudes and longitudes to define a smallest square search area into which the 
circular search area can fit. 



18./ The system of claim 1 7, wherein the position information in each 
of the plw&lity of records includes a latitude and a longitude associated with a 
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wherein the smallest square search area covers a latitude ranee and a 
longitude range corresponding respectively to a height and a width ofxhe square 
each corresponding to a distance equal to at least twice the proximity parameter, 
and / 

wherein the proximity searcher is adapted to respectively compare the 
latitude and longitude associated with each of the' plurality of records to the 
latitude and longitude ranges covered by the smallest square search area to 
determine which of the plurality of records include position information within the 
square search area. / 

1 9. The system of claim 1 8, wherein the proximity searcher is adapted 
to compare respective latitudes and longitudes of at least first, second, and third 
comers of the square area, wherein/the latitude range extends between the 
latitudes of the first and second corners and the longitude range extends between 
the longitudes of the second and /third corners of the square area. 

20. The system of claim 1 9, wherein the proximity searcher is adapted 
to calculate latitudes and longitudes of at least the first, second, and third corners 
of the square area, wherein the first and second corners are at the same longitude 
but different latitudes'and the second and third corners are at the same latitude but 
different longitudes. 

21. /The system of claim 18, wherein the proximity searcher is 
adapted to / 



calculate an angular width of the square area, the angular width 



being subtended by at least the width of the square area, and 




calculate an angular height of the square area, the angular height 



being subtended by at least the height of the square area. 
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22. The system of claim 2 1 , wherein the predetermined position has a 
latitude and a longitude, and wherein the proximity searcher is adapted to 

calculate respective latitudes for the first, second and third corners 
using the predetermined position latitude and the angular height/f the square area, 
and 

calculate respective longitudes for the fifst, second and third 
corners using the predetermined position longitude anc^the angular width of the 
square area. 

23 . The system of claim 22, wherein th/6 proximity searcher is adapted 
to receive an information request associated with the predetermined position and 
the proximity parameter. 

24. The system of claim 23 , wfierein the proximity searcher is adapted 
to send a search result based on the records associated with position information 
determined to be within the square ^fea, to fulfill the information request. 

25 . The system of clafai 1 8, wherein the proximity searcher is adapted 
to calculate the circular and tip square search areas using non-planar geometry. 

26. The system/of claim 1 8, wherein the proximity searcher is adapted 
to calculate the circular auid the square search areas using planar geometry. 



27. A computer program product comprising computer usable media 
having computer readable program code means embodied in the media for causing 
application programs to execute on a computer processor to perform a proximity 
search, the coiyfputer readable program code means comprising: 

a first computer readable program code means for causing the 
processor t6 receive a proximity parameter defining a search area encompassing 
a predetennined position; 
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/ 

a second computer readable program code means for causing the 
processor to calculate a set of latitudes and longitudes approximating the search 
area based on the proximity parameter; and 

a third computer readable program code means for causing the 
processor to compare the set of latitudes and longiti 
information in a plurality of records stored in a database. 



28. The computer program product of claim 27, further comprising a 
fourth computer readable program code means for causing the processor to 
determine which of the plurality of records include/position information within the 
search area based on the comparison between the set of latitudes and longitudes 
and the position field information in the records. 



29. The computer program product of claim 27, wherein the proximity 
parameter is a search radius defining a circular search area centered around the. 
predetermined position, and wherehyhe second program code means includes 
computer readable program code m^ans for causing the processor to calculate the 
set of latitudes and longitudes to define a smallest square search area into which 
the circular search area can fit. 



30. The computer program product of claim 29, wherein the position 
information in each of the/plurality of records includes a latitude and a longitude 
associated with the record, and 

wherein the smallest square search area covers a latitude range and a 
longitude range corresponding respectively to a height and a width of the square 
each corresponding to a distance equal to at least twice the proximity parameter, 
and I 

wherein the third program code means includes computer readable 
program code means for causing the processor to respectively compare the 
latitude an/ longitude associated with each of the plurality of records to the 
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latitude and longitude ranges covered by the smallest square search area to 
determine which of the plurality of records include position inforrpation within the 
square search area. 




3 1 . The computer program product ofxlaim 30, wherein the second 
computer program code means includes computer readable program code for 
causing the processor to calculate respective latitudes and longitudes of at least 
first, second, and third corners^of the square area, wherein the latitude range 



extends between the latitudes of the first and second corners and the longitude 
range extends between the longitudes of the second and third corners of the 
square area. 



